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(57) A navigation-satellite receiver support data net- 
work comprises a server connected to the Internet to 
provide initialization information to clients for faster cold 
starts. The server includes a<aPS receiverthat provides 
for tracking of a constellation of navigation satellites. 
When a client is started cold, time and frequency are 
initially unknown to it. Test messages are sent back and 
forth over the Internet and a path delay time is computed 



from the average of the quickest transit times. This 
yields the offset time between the server's time system 
and the client's time system. The server sends current 
time information to the client, and the computed path 
delay is added. The client can then compute correct time 
from the server and path delay information, and thereby 
select much sooner which satellites are correct to 
search. 
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Description 

1. Field of the Invention 

[0001] The present invention relates to using a net- 
work server that knows accurate, absolute time to com- 
municate that to a network client, and more particularly 
to methods and systems for estimating the network path 
delays between the server and client so the time infor- 
mation can be appropriately corrected. 

2. Description of the Prior Art 

[0002] Global positioning system (GPS) receivers use 
signals received from several earth-orbiting satellites to 
determine navigational data such as position and veloc- 
ity. A navigation receiver that has just been turned on 
does not yet know how much its crystal oscillator is in 
error, nor does it know accurate time. Both these are 
needed to find and lock on to the satellite transmissions. 
During initialization, a navigation satellite receiver will 
search through both the time and frequency spectrums 
to find available satellites. 

But a blind search can take a very long time. So a nav- 
igation satellite receiver can be assisted in its initializa- 
tion by another one that does know accurate time. 
[0003] A problem arises in communicating accurate, 
absolute time over a network. There is no guarantee that 
any particular data packet sent out on the Internet will 
actually be delivered at its destination. Best efforts are 
used. Such data packets will also follow different con- 
nections through the network and experience a highly 
variable set of delays. So it is uncertain how long any 
one data packet will be delayed. If a server on a network 
knows accurate time and transmits it, the uncertain ar- 
rival time of the data packets will degrade the worth of 
the time information. 

SUMMARY OF THE INVENTION 

[0004] It is therefore an object of the present invention 
to provide an Internet based service that can provide 
correct time information to a client. 
[0005] It is another object of the present invention to 
provide a method and system for improving the time 
needed for initialization of network client navigation de- 
vices. 

[0006] It is a further object of the present invention to 
provide a satellite-navigation system that is inexpen- 
sive. 

[0007] Briefly, a navigation-satellite receiver support 
data network embodiment of the present invention com- 
prises a server connected to the Internet to provide ini- 
tialization information to clients for faster cold starts. The 
server includes a GPS receiver that provides for tracking 
of a constellation of navigation satellites. When a client 
is started cold, time and frequency are initially unknown 
to it. Test messages are sent back and forth over the 
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Internet and a path delay time is computed from the av- 
erage of the quickest transit times. This yields the offset 
time between the server's time system and the client's 
time system. The server sends current time information 

5 to the client, and the computed path delay is added. The 
client can then compute correct time from the server and 
path delay information, and thereby select much sooner 
which satellites are correct to search. An advantage of 
the present invention is that a system and method are 

10 provided that substantially improve the time-to-first-fix 
of client navigation receivers. 

[0008] Another advantage of the present invention is 
that a system and method are provided that lead to re- 
duced equipment and usage costs. 
is [0009] These and other objects and advantages of the 
present invention will no doubt become obvious to those 
of ordinary skill in the art after having read the following 
detailed description of the preferred embodiments 
which are illustrated in the various drawing figures. 

20 

IN THE DRAWINGS 
[0010] 

25 Fig. 1 is a functional block diagram of a network sys- 
tem embodiment of the present invention wherein 
a server is assisting a client with time information 
communicated over the Internet; 
Fig. 2 is a schematic diagram of the relationships 

30 between time-of-launch, time-of -flight, and time-of- 
receipt of data packets communicated over the In- 
ternet as in the network system in Fig. 1 ; and 
Fig. 3 is a scattergram of test results that were ob- 
tained when trial messages were sent between a 

35 server and a client and back again. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENT 

^o [0011] Fig. 1 illustrates a network system 100, in an 
embodiment of the present invention, that includes a 
server system (system- 1 ) 102, a client system {system- 
2) 104, and an intervening computer network 106 such 
as the Internet. The server system 102 includes a nav- 
igation satellite receiver that has locked onto and is 
tracking a constellation of navigation satellites 1 08, 1 1 0, 
and 112. Some of these may also be visible to the client 
system 104. Another constellation of navigation satel- 
lites, including 114 and 116 is visible to client system 

50 1 04. The client system 1 04 includes its own navigation 
satellite receiver, but such may not have yet locked onto 
and be tracking its constellation of navigation satellites 
112, 114, and 116. 

[0012] The server system 102 is intended to be al- 
55 ways on and tracking its constellation of navigation sat- 
ellites 108, 110, and 112. It is then able to discern accu- 
rate, absolute system time and may also provide current 
ephemeris, troposphere, ionosphere, and other infor- 
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mation to other, not-yet-initialized navigation satellite re- 
ceivers. Such information all needs to be determined 
during initialization, and spoon feeding any of it from an- 
other source will dramatically improve time-to-first-fix. 
[0013] Fig. 1 illustrates an Internet infrastructure that 
is able to spoon-feed, or aid, any number of client sys- 
tems online. Such information can be provided as a 
service, on a per-use charge or as a subscription. 
[0014] Critical to embodiments of the invention is the 
providing of accurate, absolute system time information 
by the server system 1 02 to the client system 1 04 over 
the Internet 106. Also critical is the ascertaining of the 
path delay encountered by data packets traversing the 
Internet 1 06 between the server system 1 02 to the client 
system 1 04. The path delay estimate may be added into 
the time information sent by the server system 102, e. 
g., so it arrives at client system 1 04 at the time stated in 
the payload. Or, the payload of the data packet may 
have the correct time when it was launched and the cli- 
ent system 104 adds in the estimated path delay to ar- 
rive at correct time after its travel and delivery. 
[0015] The advantages of the present invention are 
realized when the client system 1 04 is just being turned 
on and needs to have frequency information on its own 
local oscillator and the correct, absolute system time. 
Until these quantities are known, the client system will 
have to engage in a trial-and-error search. For example, 
postulating a variety of possible times and frequencies. 
[0016] Fig. 2 represents an infrastructure-aiding sys- 
tem 200 in which a system-1 is a server and a system- 
2 is a client. Fig. 2 illustrates the problem caused by the 
indeterminate delays experienced by data packets tra- 
versing the Internet. At a time T1, a time data packet 
202 is launched at system-2. The time-of-f light is latency 
L1 . The time of launch is determined at system-2 by 
working back from its receipt of data packet 202 at time 
T2, e.g., T2-L1 =T1 -offset. And, T2=T1+L1 -offset. At 
system-1, the time of receipt at system-2 is T1+L1. A 
turn-around process 204 launched an answering data 
packet 206 at time T3, e.g. , T3=T4-L2-offset. The laten- 
cy L2 is the time-of-flight. The answering data packet 
206 arrives at system-1 at T4. System-2 puts this at 
T3+L2=T4-offset. A simultaneous equation can there- 
fore find the "offset" variable. 

[0017] Experiments were conducted in a real network 
to determine actual values for T1 -T2 and T4-T3. The test 
messages were observed to have been delayed by var- 
ious amounts. 

[0018] Fig. 3 represents the results of a series of tests. 
The fastest times for T4-T3 and T1-T2 tended to bunch 
up against two limit lines with a gap in between. Such 
gap was on the order of fifteen milliseconds. The esti- 
mated offset was then taken as the centerline of the gap. 
The calculation of the offset is not the average of all 
T4-T3 and T1-T2. Instead, only the maximum values of 
T1 -T2 and the minimum values of T4-T3 are used. It fol- 
lows that MAX(T1-T2) < offset < MIN(T4-T3). Reducing 
this to a formula for offset, 
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[0019] Therefore a method embodiment of the 

10 present invention sends a series of test messages from 
the server to theclient and back. The values for the max- 
imum values of T1 -T2 and the minimum values of f 4-T3 
are averaged to find the offset value. Correct, absolute 
time at the server plus the offset time, yields the correct 

is absolute time at the client. Such time is used by the cli- 
ent to initialize itself for quicker tracking and lock onto 
the satellites in its constellation. 
[0020] Although the present invention has been de- 
scribed in terms of the presently preferred embodi- 

20 ments, it is to be understood that the disclosure is not 
to be interpreted as limiting. Various alterations and 
modifications will no doubt become apparent to those 
skilled in the art after having read the above disclosure. 
Accordingly, it is intended that the appended claims be 

25 interpreted as covering all alterations and modifications 
as fall within the "true" spirit and scope of the invention. 



Claims 



A network-assisted navigation satellite receiver 
system, comprising: 

a network server with a first navigation satellite 
receiver for computing accurate, absolute time; 
a network client with a second navigation sat- 
ellite receiver and operating according to a rel- 
ative time; 

an interconnecting network for communicating 
information related to said accurate, absolute 
time from the network server to the network cli- 
ent, and that imposes a nondeterministic time 
delay on messages; 

a message latency testing means for determin- 
ing the fastest transit times of messages from 
the network server to the network client (L1), 
and for determining the fastest transit times of 
return messages from the network client to the 
network server (L2); and 
an offset calculator for computing said offset 
time from the average of the fastest transit 
times L1 and L2; 

wherein, a solution at the network client by the 
offset calculator of said offset time added to said 
accurate, absolute time, provides for improved re- 
ceiver initialization. 
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The system of claim 1 s wherein the offset calculator 
provides for a solution to said offset that can be ex- 
pressed as, 
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where, T1 is the time a test message leaves the net- 
work server, 12 is the time that message arrives at 
the network client, T3 is the time a return message « 
leaves the network client, T4 is the time that return 
message arrives at the network server, L1 is T1 -T2, 
and L2 is T4-T3. 

A network-assisted navigation satellite receiver 20 
system, comprising: 

a network server with a first navigation satellite 
receiver for computing accurate, absolute time, 
and providing for connection to a data network; 25 
a network client with a second navigation sat- 
ellite receiver and operating according to a rel- 
ative time, and further providing for connection 
to said data network; 

a message latency testing means for determin- 30 
ing the fastest transit times of messages from 
the network server to the network client (L1), 
and for determining the fastest transit times of 
return messages from the network client to the 
network server (L2); and 35 
an offset calculator for computing said offset 
time from the average of the fastest transit 
times L1 and L2; 

wherein, a solution at the network client by the *o 
offset calculator of said offset time added to said 
accurate, absolute time, provides for improved re- 
ceiver initialization. 

A method for fast initialization of a navigation satel- 45 
lite receiver, the method comprising the steps of: 



set time of said client from said server; 
obtaining at said client a report of said absolute 
time over said network; 
initializing a second navigation satellite receiv- 
er located at said client with said report of said 
absolute time and said offset time such that it 
may find and lock onto a second constellation 
of navigation satellites; 

wherein, said second navigation satellite re- 
ceiver is initialized more rapidly with a priori time 
information. 

5. The method of claim 4, further comprising the step 
of: 

charging a fee to a user of said client for pro- 
viding said a priori time information. 

6. A method for determining a path delay between a 
client and a server on a network, the method com- 
prising the steps of: 

sending a first message (L1 ) from a server to a 
client at a time T1 ; 

receiving said first message (L1) at said client 
at a time T2; 

sending a second message (L2) from said cli- 
ent back to said server at a time T3; 
receiving said second message (L2) at said 
server at a time T4; 

repeating the sending of said first and second 
messages; 

selecting a fastest transit time of each of said 
first and second messages; and 
estimating a network path delay from only those 
transit times chosen in the step of selecting. 

7. The method of claim 6, further comprising the steps 
of: 

clocking absolute time at said server; 
keeping relative time at said client; and 
computing an offset of said relative time from 
said absolute time from information obtained in 
the step of estimating. 



locking onto and tracking a first constellation of 
navigation satellites with a first navigation sat- 
ellite receiver; 

obtaining absolute time with said first naviga- 
tion satellite receiver; 

providing a server on a network for transmitting 
said absolute time from said first navigation sat- 
ellite receiver; 

connecting as a client to said network; 
testing a path delay of said network between 
said server and said client to determine an off- 



8. The method of claim 7, further comprising the steps 
of: 

50 

initializing a navigation satellite receiver with 
time information obtained in the step of com- 
puting. 

55 9. The method of claim 7, furthercomprising the steps 
of: 

accelerating an initialization of a navigation sat- 
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ellite receiver with time information obtained in 
the step of computing. 

1 0. The method of claim 7, further comprising the steps 
of: 5 

charging a user fee for any absolute-plus-offset 
time information obtained in the step of com- 
puting. 
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